A relaxation scheme for computation of the joint spectral radius of matrix sets
نویسندگان
چکیده
منابع مشابه
A relaxation scheme for computation of the joint spectral radius of matrix sets
The problem of computation of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. In the paper an iteration procedure is considered that allows to build numerically Barabanov norms for the irreducible matrix sets and simultaneously to compute the joint spectral radius of these sets.
متن کاملIterative building of Barabanov norms and computation of the joint spectral radius for matrix sets∗
The problem of construction of Barabanov norms for analysis of properties of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. In [16, 17] the method of Barabanov norms was the key instrument in disproving the Lagarias-Wang Finiteness Conjecture. The related constructions were essentially based on the study of the geometrical properties of th...
متن کاملPolynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
We propose two simple upper bounds for the joint spectral radius of sets of nonnegative matrices. These bounds, the joint column radius and the joint row radius, can be computed in polynomial time as solutions of convex optimization problems. We show that for general matrices these bounds are within a factor 1/n of the exact value, where n is the size of the matrices. Moreover, for sets of matr...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
Stability of Fuzzy Elman Neural Network Using Joint Spectral Radius Spectral Radius of Matrix Dynamic Systems
in this paper, a new method is derived for the existence of a common quadratic Lyapunov function for Robust Stability Analysis of Fuzzy Elman Neural Network using joint spectral radius spectral radius of Matrix.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Difference Equations and Applications
سال: 2011
ISSN: 1023-6198,1563-5120
DOI: 10.1080/10236198.2010.549008